Conflict Detection in Internet Router Tables
نویسنده
چکیده
Preamble. Packet filters are rules in IP router tables for classifying packets based on the information in their header fields. For forwarding purposes, there has to be a unique best matching filter which applies to an incoming packet p. In order to avoid ambiguities in the classification, the set of filters must be conflict-free under the tie-breaking rule which is applied. In this report we establish some properties of filters to provide a basis for our future work in this field. Furthermore, we give a review of the accomplishments in this area and outline open problems.
منابع مشابه
SpliTable: Toward Routing Scalability through Distributed BGP Routing Tables
The Internet has grown extremely fast in the last two decades. The number of routes to be supported by the routers has become very large. Moreover, the number of messages exchanged to distribute the routes has increased even faster. In this paper, we propose SpliTable, a scalable way to support the Internet routes in a Service Provider network. In our proposal, BGP route selection is done by di...
متن کاملFast Update of Forwarding Tables in Internet Router Using AS Numbers
The updates of router forwarding tables can be made faster using the Autonomous System number corresponding to a prefix as an intermediate number between the prefix and the next-hop address. At the cost of fast update, one table lookup introduces small additional delay, which can be eliminated by pipelining. This scheme is applicable to several routing table lookup algorithms for fast update.
متن کاملRouting Tables: Is Smaller Really Much Better?
We examine the case for small Internet routing and forwarding tables in the context of router design. If Moore’s Law drives costeffective scaling of hardware performance in excess of the Internet’s growth, protocol modifications and “clean slate” efforts to achieve major reduction in routing table sizes may be unnecessary. We construct an abstract model for the computation and memory requiremen...
متن کاملInferring AS-level Internet Topology from Router-Level Path Traces
A number of recent studies characterize AS-level topology of the Internet by exploiting connectivity information contained in BGP routing tables. In this paper, we present an alternative method for discovering AS connectivity by inferring individual AS connections from the Internet's router-level topology. This methodology has several advantages over using BGP routing tables. First, it allows u...
متن کاملA Graduate Course in Computer Networks
2-1 Growth in the size of the Internet routing tables as viewed by a router in the " middle " of the Internet. Observe the acceleration in 2000-2001 and the consequences of the " market correction " that occurred soon after! Figure A more accurate picture of the wide-area Internet routing system, with various types of ISPs defined by their respective reach. Tier-1 ISPs have " default-free " rou...
متن کامل